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Abstract — It has recently been recognized that the wireless 
networks represent a fertile ground for devising communica- 
tion modes based on network coding. A particularly suitable 
application of the network coding arises for the two-way relay 
channels, where two nodes communicate with each other assisted 
by using a third, relay node. Such a scenario enables application 
of physical network coding, where the network coding is either 
done (a) jointly with the channel coding or (b) through physical 
combining of the communication flows over the multiple access 
channel. In this paper we first group the existing schemes for 
physical network coding into two generic schemes, termed 3-step 
and 2-step scheme, respectively. We investigate the conditions for 
maximization of the two-way rate for each individual scheme: (1) 
the Decode-and-Forward (DF) 3-step schemes (2) three different 
schemes with two steps: Amplify-and-Forward (AF), JDF and 
Denoise-and-Forward (DNF). While the DNF scheme has a 
potential to offer the best two-way rate, the most interesting 
result of the paper is that, for some SNR configurations of the 
source — relay links, JDF yields identical maximal two-way rate 
as the upper bound on the rate for DNF. 

I. Introduction 

It has been recently noted [1] that broadcast and unreliable 
nature of the wireless medium sets a fertile ground for 
developing network-coding [2] solutions. The network coding 
can offer performance improvement in the wireless networks 
for two-way (or multi-way) communication flows [3] [4] [5] 
[6] [7] [8] [9]. In general, there are two generic schemes for 
two-way wireless relay (Fig. [U: (a) 3-step scheme (b) 2-step 
scheme. The node A has packets for the node C and vice 
versa. In Step 1 of the 3-step scheme, A transmits the packet 
T>AC, in Step 2 C transmits the packet Dca- Here B decodes 
both packets, such that the 3-step schemes are Decode-and- 
Forward (DF) schemes. In the simpler DF schemes [3] [4] [5], 
the direct link between A and C is ignored by the receivers 
in Steps 1 and 2, such that in Step 3 B broadcasts the packet 
T>Bc ®'Oba = ^Ac ®'OcA, where ® is XOR operation, after 
which the node A (C) is able to decode the packet Dca{Oac)- 
While it is hard to characterize such a simple DF scheme as 
"physical" network coding, such an attribute can be attached 
to the 3-step DF scheme [7], where the direct link A — C 
is not ignored in the Steps 1 and 2 and a joint network- 
channel coding is needed. In that case, the packet DBAi^Bc) 
is a many-to-one function of the packet DcAi^Ac), since 
A (C) akeady has some information from the Step 2 (1). In 
the 2-step schemes the communication flows are combined 




Fig. 1 . Generic sciiemes for pliy sical network coding over the two-way relay 
cliannel. (a) Tliree-step sclieme (b) 2-step sclieme. 

through a simultaneous transmission over a multiple access 
channel. In Step 1 B receives a noisy signal that consists of 
interference between the signals of A and C. Due to the half- 
duplex operation, the direct link is naturally ignored in the 
2-step schemes. The signal that is broadcasted in Step 
2 depends on the applied 2-step scheme. In Amplify-and- 
Forward (AF) [5], xs is simply an amplified version of the 
signal received by B in step 1. After receiving xb, the node 
A (C) subtracts its own signal and decodes the signal sent 
by C (A) in Step 1. The 2-step scheme termed Denoise- 
and-Forward (DNF) has been introduced in [6]. A related 
scheme appeared in [10]. In DNF, the node B again does not 
decode the packets sent by A and C in Step 1, but it maps 
the received signal to a codeword from a discrete set. Hence, 
the signal x^ carries now the information about the set of 
codeword pairs {{xac,'>^ca)} which are considered by the 
node B as likely to have been sent in the Step 1. In general, 
this set can consist of several codeword pairs, such that B has 
an ambiguity which information has been sent. Nevertheless, 
since A (C) knows xac{^ca), after receiving xb, it will 
extract exactly one codeword as a likely one to have been 
sent by C (A) in Step 1 . The final considered 2-step scheme is 
Joint Decode-and Forward (JDF), recently considered in [9]. 
In JDF, the transmission rates in Step 1 of Fig.[nb) are selected 
such that B can jointly decode both xac and xca, and then 
use XOR to obtain the signal for broadcast in Step 2. 



In this paper we investigate the strategies that can maximize 
the overall two-way rate for several 2- and 3-step schemes for 
physical network coding. We show that the key to maximizing 
the two-way rate in the system for the 3-step schemes is 
the relation between the durations of Step 1 and Step 2. On 
the other hand, we show that the key factor for maximizing 
the two-way rate in the 2-step schemes is the choice of the 
rates at which A and C transmit in Step 1. Note that we are 
not providing the absolute capacities of the two-way relay 
channel, since we are putting some operational restrictions to 
the applied schemes. Nevertheless, the results give an excellent 
overview of what can be achieved by each scheme for physical 
network coding. 

II. Notations and Definitions 

We assume that there are only two communication flows, 
A ^ C and C ^ A, respectively. The relay B is neither a 
source nor a sink of any data in the system. All the nodes are 
half-duplex, such that a node can either transmit or receive 
at a given time. We use a:;7[m] to denote the m— th complex 
baseband transmitted symbol from node U G {A, B,C}. A 
complex-valued vector is denoted by x. A packet of bits is 
denoted by D, and the number of bits in the packet is |D|. If 
only one node U G {A, B, C} is transmitting, then the m— th 
received symbol at the node V G {A, B, C} \ U is given by: 

yv[m\ = huvxu[m] + zv[m] (1) 

where huv is the complex channel coefficient between U 
and V. zvl'm] is the complex additive white Gaussian noise 
CA/'(0, A^o)- The transmitted symbols have E{xu[m]] = and 
a normalized power i?{|a;[/[TO]|^} = 1- Each node uses the 
same transmission power, which makes the links symmetric: 

hAC = he A = ho; hAB = hsA = hi; hcB = hnc = h2 (2) 

We consider time-invariant channels and ho,hi,h2 are per- 
fectly known by all nodes. This assumption allows us to 
find the two-way rates at which a reliable communication is 
possible. The bandwidth is normaUzed, such that we consider 
the following signal-to-noise ratios (SNRs): 

J^ = -W- *-0,l,2 (3) 

The bandwidth is normalized to 1 Hz, such that a link with 
SNR of 7 can reliably transfer up to: 

C(7) = log2(l + 7) [bit/s] (4) 

The time is measured in number of symbols, such that when 
a packet of A^ symbols is sent at the data rate r, the packet 
contains Nr bits. The packet lengths are sufficiently large, 
such that we can use codebooks that offer zero errors if the 
rate is chosen to be below the channel capacity. 
Without loss of generality, we assume that 

72 > 71 (5) 

The source-to-relay links are assumed better than the direct 
link [11]: 

71 > 70 72 > 70 (6) 



If A and C transmit simultaneously, then B receives: 

yB[ni] = hiXA[m] + h2XB[m] +zs[m] (7) 

In this paper we will be interested in the two-way rate: 

Definition 1: Let, during a time of A^ symbols, A receive 
reliably \DcA \ bits from C and C receive reliably \Dac I bits 
from A. Then the two-way rate is given by: 

Ra^c = 1"^^' + '°^^' [bits/s] (8) 
We seek to maximize the two-way rate under the following 
two operational restrictions. First, in each round A and C 
transmit only fresh data, which is independent of any infor- 
mation exchange that took part in the previous rounds. Second, 
B is applying potentially suboptimal broadcast strategy, as we 
have not explicitly considered the broadcast strategies that 
achieve the full capacity region of the Gaussian broadcast 
channel [12]. Hence, the obtained two-way rates are lower 
bounds on the achievable rates in the two-way relay systems. 

III. 3-Step Scheme 

A single round in a 3-step scheme is (Fig. [It a)): Step 1: 
Node A transmits, nodes B and C receive. Step 2: Node C 
transmits, nodes A and B receive. Step 3: Node B transmits, 
nodes A and C receive. In this scheme, B should decode the 
data transmitted by node A (node C) in Step 1 (Step 2). The 
data transmitted by C in Step 2 is independent of the data 
received from A in Step 1. The data transmitted by the node 
B in Step 3 is a function of the data that was transmitted by 
A and C in Step 1 and 2, respectively, from the same round. 

We first determine the size of the data broadcasted by B. 
If A is transmitting K symbols at a data rate C(7i), then B 
receives reliably the packet D^c" of ArC(7i) bits. At the same 
time, the total amount of information received at the node C 
is ArC(7o) bits, where C(7o) < (^(71), due to (|6]l. Hence, in 
the next step the relay needs to transmit at least: 

iDscI =i^[C(7i)-C(7o)] (9) 

bits to C in order to completely remove the uncertainty at 
C about the message transmitted by A. It is crucial to note 
that the node A knows the content of the packet \)bc- The 
argument to show this is that, after B receives D^c both A 
and B have the same information D^c and no information 
what has been received at C. Even then, the random binning 
technique [12] can be used to create the packet \)bc7 such that 
T)bc is uniquely and in advance determined for each \)ac- 

Let the node A in Step 1 transmit a packet \)ac of A^(l — 6*) 
symbols at a rate C(7i), where < 6' < 1. Upon successfully 
decoding D^c the relay node B prepares D^c that needs to 
be forwarded to C, with a packet size of: 

iDscI = N{1 - 9) log2 [C7(7i) - ^(70)]) [bits] (10) 

During the next NO symbols, in Step 2, the node C transmits 
\)cA at a rate C(72), out of which B creates D^^ with: 

iDs^l = Ne\og2 [C(72) - C(7o)] [bits] (11) 



It follows from above that A knows T>bc ™d C knows D^^. 
In addition, the node A does not know D^^, but it knows a 
priori the size of the packet |Db^|. The same is valid for C 
and the packet size |Dbc|- This is reasonable for the assumed 
time-invariant systems with fixed /iq, ft-i, /i2- 



Theorem 1: The maximal two-way rate for DF is 

1 + 5[C(72)-C(7i)] 



R*DF = Chi)- 



where S 



l + '5[C(72)-C(7o)] 

[C(7l)-g(7o)] 



C(7i)[C(7l)+C(72)-2C(7o)] ' 

Proof: In Step 3, the node B first compares the packet 
sizes |Dbc| and iDs^il. Two cases can occur: 

1) Case 1: \Dbc\ > \Dba\-' Using ( fTOl i and (fTTl i. we can 
translate this condition into inequality for 9: 



o<e< 



C(7i) + C(72)-2C(7o) 



(13) 



The relay B partitions the packet D^c into and D^^: 



ID 



(1) I 

BC\ 



ID 



BA\ 



|Dg^|-|DBc| 



ID 



BA\ 



(14) 



D^^ consists of the first iDsyij bits from Dbc and D^^ 
consists of the rest of the bits from Dbc- Now B creates: 



D 



B - "bC 



)D 



BA 



(15) 



where © is bitwise XOR. Due to the condition ^ and the 
fact that both A and C need to receive it, the packet D^ is 
transmitted at the lower rate C(7i). After receiving D^, the 
node A extracts the packet D^^ as D^^i = D^ ® D^^. This 
packet is then used together with the information that A has 
received from node C in Step 2 to decode the packet Dca- 
On the other hand, after receiving D^, the node C extracts 
D^^ = Db ®T>ba- Now B transmits the packet D^^ to the 
node C at a higher rate of C(72), as A does not need to receive 
this information. With D^^ and D^^^, the node C creates 
Dbc^ which is further on used jointly with the information 
that C has received in Step 1 to decode the packet Dac- The 
total duration of the three steps is Ni^df{0) = iV(l - 0) + 



N9^ 



C(7i) 



C(72 



resulting in a two-way rate of: 

(16) 



D fn\ D^c + Dc^i 

Ri,DF\0) — — [bits/s] 



DF 



where iDsc"! and |Db^| are functions of 6 and are given 
by ( [Tol l and (fTTT i. respectively. It can be proved that Ri.df{&) 
is monotonically increasing function of 6, such that Ri.df{&) 
achieves its maximal value for the upper limiting value of 9, 

given in g. By applying 9 = ci,S+A^^i%.o) ^ 
terms of ( fl6l l. we obtain the two-way rate given by (fl2] l 
2) Case 2: |-Dsc| < |f ba|-' This is the region: 



into the 



C(7i) + C(72)-2C(7o) 



<9 <1 



(17) 



The packet Dbc is padded with zeros to obtain the packet 
D^^ such that |D^^| = iDsyij. Since A and C know the 



size of |Dbc|i they also know how many zeros are used for 



padding. The node B creates the packet D^ = D^^ © D^a- 



In Step 3 only the packet D^ is broadcasted at a transmission 
rate C{-fi). The node A extracts D^^ as Dba — D^bc ® Db 
and uses the information received in Step 2 to decode Dca- 
Similarly, C obtains D^^ from D^, removes the padding 
zeros and obtains Dbc, which is then used jointly with the 
information from Step 1 to decode the packet Dac- 

The total number of symbols is N2,df{0) = N{1 — 



(12) gi) + + 



|DAf 



(jj^ and the two-way rate R2,df{9) is again 
calculated by using the expression (fT6] l. by putting N2,df 
instead of Ni^df- It can be proved that R2.df{0) decreases 
monotonically with 9 and it reaches maximal value for the 
minimal 9 in the region ( fTTI i. Hence, the maximal two-way 
rate is again given by (fT2l l. ■ 
It can be seen that due to the condition (|6]l, the two-way 
rate is R^p < Chi). When 71 = 72, the obtained capacity 
expression is identical to what can be obtained from [7]. When 
A and C neglect the transmission over the direct link (70 = 0), 
the two-way rate achieved by DF is: 



R"r 



DF 



2C(7i)C(72) 
C(7i) + 2C(72) 



(18) 



IV. 2-Step Schemes 

In this section we deal with three schemes: Amplify- 
and Forward (AF), Joint Decode-and-Forward (JDF) and 
Denoise-and-Forward (DNF). The two steps are: Step 1: 
Nodes A and C transmit, node B receives. Step 2: Node B 
transmits, nodes A and C receive. 

The transmission rates for A and C in Step 1 are denoted 
by Ra and Rc, respectively. As we will see, the choice of 
Ra and Rc is a feature of each transmission scheme AF, JDF 
or DNF. Except for the selection of the rate pair {Ra,Rc) 
rates, the Step 1 is identical for all three schemes, where its 
duration is fixed to N symbols and the m— th received symbol 
at node B is given by (|7]l. 

A. Amplify-and-Forward (AF) 

After Step 1, the node B amplifies the received signal 
for a factor (3 and broadcasts = (3y-g to A and C. As xb 
also consists of N symbols, the total duration of the two steps 
is 2N. The amplification factor (3 is chosen as: 



f3 



1 



\hi\^ + \h2\^ + No 



(19) 



to make the the average per-symbol transmitted energy at 
B equal to 1 (A^o is the noise variance). The to— th symbol 
received by A in Step 2 is: 

yA[m] = f3hiyB[m] + ZA[m] = 

f3hiXA[m] + f3hih2Xc[m] + f3hiZB[m] + ZA[m] 

Since A knows xa [m] ,hi,h2 and /3, it can subtract ph\xA [m] 
from ?/a[™] and obtain: 



rA[m] — I3hih2xc[m] + (3hiZB[m] + ZA[m] 



(20) 



which is a Gaussian channel for receiving xc [m] with SNR: 



71 72 



{l3^\hi\^ + l)No 271+72 + 1 



(21) 



This notation denotes that 7p^^ is the SNR that determines 
the rate Rc at which C can communicate to A. Similarly, we 
can find the SNR which determines the rate Ra- 



7172 



(22) 



7i + 272 + 1 

Hence, the rate pair {Ra, Rc) used in Step 1 should be: 

Ra^c{^^/_^1) i?c = c(7n) (23) 
Finally, the two-way rate achieved by the AF scheme is: 

NRa + NRc Ra + Rc 
^ 27V ^ —2 ^^^^ 

B. Joint Decode-and-Forward (JDF) 

Here the at rates Ra and Rc are chosen such that the node 
B is able to decode both packets in Step 1. The rate pairs 
{Ra, Rc) with such a property should lie inside the convex 
region [12] on Fig. |2] The sum-rate is maximized if the rate 
pair {Ra,Rc) lies on the segment LaLc- 

RA + Rc = C{-fi+-f2) (25) 

while Ra +Rc < C(7i +72) in all other points of the region 
of achievable rates. The points La and Lc are determined as: 



Ra{La)=C{-/i),Rc{La)=C 
71 



72 



Ra{Lc) = C 



1 + 72 



1 + 71, 

Rc{Lc) = C(72) (26) 



For the rate pair at La, the packet xc is decoded first, it 
is then subtracted from the received signal and then is 
decoded. At the point Lc, these operations are reversed. Any 
other point L on the line LaLc has rates 



Ra{X) = C[-^]+\(c{^i)~C^ 



1 + 72 



i?c(A) = C(72)+A C 



72 



1+71 



1 + 72 



- C(72) 



(27) 



(28) 



where < A < 1 can be the time-sharing parameter, see [12]. 

Theorem 2: The maximal two-way rate for the joint 
decode-and-forward (JDF) scheme is 

R* ^ [ ^(71) 2C(fSS?tS^ if 71 < 72 < 71 + ll 
'""^ 1 C(7i) if 72 > 71 +7? 

(29) 

Proof: The starting point is the fact that the line segment 



LaLc contains at least one rate pair {Ra, Rc) that maximizes 
the two-way rate. We omit this proof as it can be done in a 
similar way as the part of the proof that follows. We consider 
two different cases, one for each region of 72. 



C(72 



\ 



C(7i) 



Fig. 2. The convex hull of the rate pairs (Ra,Rc') that are decodable by 
B in Step 1. The dashed line denotes the rate pairs with Ra = Rc- 

1) Case 71 < 72 < 7i + 7i-' In this region of values for 
71,72 there is a value Ao, such that: 

Ra{Xo) = Rc{Xo) (30) 

i. e. the dashed line on Fig. |2] intersects with the segment 
LaLc- The value of Aq is determined as: 



Ao 



2C(72) - C(7i + 72) 
2C(7i) + 2C(72)-2C(7i+72) 



(31) 



There are two subcases: 

Subcase A < Ao. Here i?c(A) > Ra{X) and the packet Tic A 
sent by node C contains more bits than the packet T>ac- After 
decoding both packets, the node B pads the packet Dac with 

= \T>ca\ and creates: 



zeros to obtain with \li^c 



D 



B-jy'Ac 



D 



CA 



(32) 



Note again that the nodes A and C know a priori how many 
padding zeros are used. Since 71 < 72, in Step 2 of the JDF 
scheme the node B broadcasts at a rate C(7i). After 
receiving D^, the node A obtains Dca ~ ^^c and 
the node C obtains = T>ca ® Db and hence obtains 

T>AC- The total number of symbols used in the two steps is 
Nijdf{>^) = N + N^^^, such that the two-way rate is: 

NRa{X) + NRc{X) C'(7i+72) 
Ri,.}df(X) = — STTI^ = L-(7ij- 



N + N 



RcW 

Chi) 



C(7i)+i?c(A) 
(33) 

since (l25T l holds for each A. As Rc{X) decreases with A, the 
value Ri^df{X) is maximized for A = Ao, where Aq is given 
by (ED, such that R^,df{Xo) = g(7i) aciS+ct^'k) ■ 
Subcase A > Ao. Here Ra{X) > Rc{X) and hence |Dac| > 
|D(7^|. The proof uses similar line of argument as in case 1 
of the proof of theorem [T] and therefore we briefly sketch it. 
The first part of the packet T)ac is XOR-ed with the packet 
Dca and the resulting packet is broadcasted at rate C(7i). 
Then, the rest of the packet D^^ is broadcasted at a higher 
rate C(72)- The total number of symbols in the two steps is: 



N- 



2, JDF 



{X)^N + N 



Rc{X) , ^Ra{X)-Rc{X) 



C(7i) 



■TV 



C{j2) 



(34) 



This leads to two-way rate of 



R2JDf{^) 



^ NCjji + 72) 

N2,JDfW 



(35) 



It can be shown that N2^jdf{^) is monotonically decreasing 
with A, while R2,jdf{^o) = Ri,jdf{^o), which proves that 
the maximal rate is achieved at A = Aq. 

2) Case 72 > 71 + 7i." . In this case for any A, < 
A < 1 it holds that Rc{^) > Ra{^)- Hence, we can use the 
transmission method for the subcase A < Ao, discussed above. 
The obtained two-way rate is again given by (|33] |. which is 
monotonically increasing with A and attains the maximum for 
A = 1. Hence, the maximal two-way rate is: 



JDF 



(A = l)=C7(7i) 



C(7i +72) 



C7(7i) +i?c (A -1) 



= Chi) 

(36) 



It can be shown that there are other pairs Rc , Ra that achieve 
the maximal two-way rate. Those pairs lie on the segment 
LaLe, where Lb is the point where Ra = Rc = C(7i)- ■ 
Note that Rj^jp < C{ji) when 72 < 71 + 7? . 

C. Denoise-and-forward (DNF) 

In the first step of this scheme, the nodes A and C 
transmit the packets and xc at rates Ra and Rc but 
we do not require that the node B is able to decode the 
packets Xyi and x^. During the N symbols of Stepl, B 
receives the A^— dimensional complex vector y^, where the 
m— th symbol of is given by O. If the selected rate pair 
{Ra,Rc) is not achievable for the multiple access channel 
(i. e. lies outside the convex region on Fig. |2]i, then B cannot 
find unique pair of codewords (xyi,xc), such that the triplet 
{xAjXcyg) is jointly typical. The concept of joint typicality 
is rather a standard one in information theory and the reader 
is referred to [12] for precise definition. For our discussion it 
is sufficient to say that (x^,X(7,y^) is jointly typical when 
the codeword (x^,xc) is likely to produce y^ at B. When 
the pair {Ra,Rc) is not achievable over the multiple-access 
channel, then, upon observing y^, the node B has a set of 
codeword pairs Jiy^) such that: 

Jiys) = {(xA,xc)|(xA,xc,yB) is jointly typical} (37) 

Lemma 1: Let y^ be a typical sequence. Let {s.\,x]j) and 
(x^jXp) be two distinct codeword pairs in Jiyg). If Ra < 
C(7i) and Rc < (^(72), then A and C can always select the 
codebooks such that 



i\ ^ x\ and x^ ^ x^ 



(38) 



Proof: If B knows packet of C, then A can transmit 
to B reliably up to the rate C(7i). We prove the lemma by 
contradiction. Let us assume that the contrary is true: x\ ^ x^ 
and x}jj = x^. Now, assume that, after receiving y^, the node 
B is told by a genie-helper which is the codeword x^. Then, 
B would still have ambiguity whether A has sent x^ or x^. 
But that contradicts the fact that A can communicate reliably 
to _B at a rate < C(7i) if xc is known a priori to _B. ■ 



From this lemma it follows that, if in Step 2 B manages 
to send the exact value y^ (with no additional noise) to A 
and C, then A (C) will be able to retrieve the packet sent 
by C (A) in Step L In the DNF scheme the node B maps 
yg to a discrete set of codewords and, in Step 2 it broadcasts 
the codeword to which y^ is mapped. Such a mapping to 
discrete codewords is referred to as denoising. Let ys denote 
the set of typical sequences y^, each of size N. Let A be 
a set of denoising codewords {wBi^),WB{2), . . .WBi\A\)}, 
where |^| is the cardinaUty of the set. The denoising is defined 
through the following mapping: 



V: yn^A 



(39) 



The codewords in A are random i. e. selected in a manner 
that achieves the capacity of the associated Gaussian channel. 
Upon observing y^ in Step 1, in Step 2 the node B broad- 
casts the codeword 2?(y^). The mapping V should have the 
following property: 

Property 1: Given the codeword V{yg) and with known 
codeword x^ (xc), the other codeword xc {xa) can be 
retrieved unambiguously. 

Such a property enables A and C to successfully decode 
each other's packets after Step 2. The important question 
is: For given {Ra, Rc) from Step 1, what should be the 
minimal size \A\, such that Property 1 is satisfied? Assume 
that Rc > Ra, then there are 2^^'^ possible codewords that 
C can send in Step 1 vs. 2^^^ < 2^^^ sent by A. Clearly, the 
cardinality should be at least |^| < 2^^^, because otherwise 
it is impossible for A to reconstruct the codeword sent by C. 
In this paper we conjecture, without proof, that it is always 
possible to design the denoising by using a set of minimal 
possible cardinality that can satisfy the Property 1: 



1^1 =max(2^«^,2^«^) 



(40) 



Such a choice is guaranteed to offer an upper bound on the 
two-way rate of DNF and is equal to the achievable rate of 
DNF if the conjecture is valid. 

Theorem 3: The upper bound on the two-way rate for 
denoise-and-forward (DNF) is 



R 



DNF 



Cili 



(41) 



where 71 is the SNR of the weaker link to the relay. 

Proof: The rate Ra = C^i) is maximal possible, while 
the rate Rc — (^(7), where 71 < 7 < 72- After the Step 
1, the node B maps the received sequence y^ according to 
the denoising to X'(y^). As there are |^| = 2^^^ denoising 
codewords, each one is represented by NRc bits. Since both 
A and C need to receive it, the codeword Viy^) needs to be 
sent at a rate C(7i). The total duration of the two steps is 



N 



DNF 



N + N 



C(7) 



C(7l 



which makes the two-way rate: 



R 



NC{ji) + NCh) 



DNF 



N + N 



g(7) 
C(7l) 



C(7i) 



(42) 




teh upper bound for DNF. Clearly, the curve for DNF remains 
the same as in Fig. [3] while the increased 72 is reflected in 
improved two-way rates for AF and DF. The improvement 
is larger for AF, which now slightly outperforms DF with 



Y, [dB] 



Fig. 3. Maximal two-way rate for the different schemes with 72 =71. 
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Fig. 4. Maximal two-way rate for the different schemes with 72 = 7i + 7i 

This result implies that the node C does not need to "fully 
load" the channel by setting Rc — (^(72) and any value of 
Rc > ^(71) will result in the maximal two-way rate. Hence, 
the higher transmission rate Rc does not improve the two- 
way rate, as it accumulates more data at B which needs to 
be broadcasted at a low rate in Step 2. Finally, while the JDF 
scheme achieves a two-way rate of C(7i) only when 72 > 
71 + jf, the DNF scheme achieves it even for 72 = 71- 

V. Numerical Illustration 

Fig. |3] and Fig. |4] depict the two-way rate vs. the SNR 
71. In both figures, the DF scheme is evaluated for two 
different values of the SNR on the direct link, 70 = and 
7o = Fig. [3] shows the results when the SNR of the link 
S — C is 72 = 71. As expected, the upper bound Rdnf is 
always highest for all 71. While Raf is lower than Rjdf 
for low SNRs, at high SNR the noise amplification loses 
significance and thus AF achieves higher two-way rate than 
JDF. Also, note that the improvement of the direct link 70, 
brings significant increase of the two-way rate in the DF 
scheme. Fig. |4] shows the results when 72 = 71 + 7i, the 
lowest value for 72 at which the rate of JDF becomes equal to 



70 = ?^ at higher SNRs. 



VI. Conclusion 

We have investigated several methods that implement phys- 
ical network coding for two-way relay channel. We have 
grouped the physical network coding schemes into two generic 
groups of 3-step and 2-step schemes, respectively. The 3- 
step scheme is Decode-and-Forward (DF), while we con- 
sider are three 2-step schemes Amplify-and Forward (AF), 
Joint Decode-and-Forward (JDF) and Denoise-and-Forward 
(DNF). We have derived the achievable rates for DF, AF, 
and JDF, as well as an upper bound on the achievable rate 
of DNF. The numerical results confirm that no scheme can 
achieve higher two-way rate than the upper bound of DNF. 
Nevertheless, there are certain SNR configurations of the 
source-relay links under which the maximal two-way rate 
of JDF is identical with the uppper bound of DNF. As a 
future work, we are first going to provide a proof that the 
upper bound for DNF is achievable. Another important aspect 
is investigation of the impact that the efficient broadcasting 
schemes [12] can have on the DF and JDF scheme. It is 
interesting to investigate how to design a 3-step scheme when 
the direct link is better than one of the source-relay links. 
Although some practical DNF methods have been outlined 
in [6], it is important to investigate how to perform DNF when 
different modulation/coding methods are applied. Finally, a 
longer-term goal is to investigate how the physical network 
coding can be generalized to the scenarios with multiple 
communicating nodes and multiple relays. 
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